Allocating fixed costs and common revenue via data envelopment analysis

An issue of considerable importance involves the allocation of fixed costs or common revenue among a set of competing entities in an equitable way. Based on the data envelopment analysis (DEA) theory, this paper proposes new methods for (i) allocating fixed costs to decision making units (DMUs) and (ii) distributing common revenue among DMUs, in such a way that the relative efficiencies of all DMUs remain unchanged and the allocations should reflect the relative efficiencies and the input-output scales of individual DMUs. To illustrate our methods, numerical results for an example are described in this paper.     

Complexity analysis of an assignment problem with controllable assignment costs and its applications in scheduling

We extend the classical linear assignment problem to the case where the cost of assigning agent j to task i is a multiplication of task i’s cost parameter by a cost function of agent j. The cost function of agent j is a linear function of the amount of resource allocated to the agent. A solution for our assignment problem is defined by the assignment of agents to tasks and by a resource allocation to each agent. The quality of a solution is measured by two criteria. The first criterion is the total assignment cost and the second is the total weighted resource consumption. We address these criteria via four different problem variations. We prove that our assignment problem is NP-hard for three of the four variations, even if all the resource consumption weights are equal. However, and somewhat surprisingly, we find that the fourth variation is solvable in polynomial time. In addition, we find that our assignment problem is equivalent to a large set of important scheduling problems whose complexity has been an open question until now, for three of the four variations.     

基于统一价格拍卖的初始排污权分配方法

针对初始排污权总量分配的实际问题,基于统一价格拍卖的思想提出了一种具有激励性的可变总量的分配方法,分别给出了排污企业对称和排污企业非对称两种情形下的线性均衡报价策略,并证明了该方法的可行性和有效性,从而为建设排污权分配和交易制度提供了理论依据和方法参考.     

需求率为斜坡型的一类变质性物品最优库存策略

本文在考虑需求率服从斜坡型分布的情况下,研究了允许缺货且缺货完全回补、变质率服从威布尔分布、补货率为无穷、有限计划期内的库存模型,证明了最优补货策略的存在性,并给出了求解最优补货策略的算法.     

延期支付条件下零售商的最优售价和订货策略

在供应商给予零售商延期支付和现金折扣的优惠政策下,进一步假设产品的年需求量依赖于零售商产品售价的基础上,建立了由一个零售商和一个供应商所构成的库存决策模型,扩展了经典的经济生产批量(EPQ)模型。通过模型的分析求解,可以得出零售商在上述情况下的最优订货周期、最优售价及最优付款时间的简单判定方法。最后,通过算例,验证了模型的可行性,得出了与实际相符的结论。     

A Dynamic Supplier Selection and Inventory Management Model for a Serial Supply Chain with a Novel Supplier Price Break Scheme and Flexible Time Periods

A new supplier price break and discount scheme taking into account order frequency and lead time is introduced and incorporated into an integrated inventory planning model for a serial supply chain that minimizes the overall incurred cost including procurement, inventory holding, production, and transportation. A mixed-integer linear programming (MILP) formulation is presented addressing this multi-period, multi-supplier, and multi-stage problem with predetermined time-varying demand for the case of a single product. Then, the length of the time period is considered as a variable. A new MILP formulation is derived when each period of the model is split into multiple sub-periods, and under certain conditions, it is proved that the optimal solution and objective value of the original model form a feasible solution and an upper bound for the derived model. In a numerical example, three scenarios of the derived model are solved where the number of sub-period is set to 2, 3, and 4. The results further show the decrease of the optimal objective value as the length of the time period is shortened. Sufficient evidence demonstrates that the length of the time period has a significant influence on supplier selection, lot sizing allocation, and inventory planning decisions. This poses the necessity of the selection of appropriate length of a time period, considering the trade-off between model complexity and cost savings.     

An optimization approach to adaptive multi-dimensional capital management

Firms should keep capital to offer sufficient protection against the risks they are facing. In the insurance context methods have been developed to determine the minimum capital level required, but less so in the context of firms with multiple business lines including allocation. The individual capital reserve of each line can be represented by means of classical models, such as the conventional Cramér–Lundberg model, but the challenge lies in soundly modelling the correlations between the business lines. We propose a simple yet versatile approach that allows for dependence by introducing a common environmental factor. We present a novel Bayesian approach to calibrate the latent environmental state distribution based on observations concerning the claim processes. The calibration approach is adjusted for an environmental factor that changes over time. The convergence of the calibration procedure towards the true environmental state is deduced. We then point out how to determine the optimal initial capital of the different business lines under specific constraints on the ruin probability of subsets of business lines. Upon combining the above findings, we have developed an easy-to-implement approach to capital risk management in a multi-dimensional insurance risk model.     

Conditional tail risk measures for the skewed generalised hyperbolic family

This paper deals with the estimation of loss severity distributions arising from historical data on univariate and multivariate losses. We present an innovative theoretical framework where a closed-form expression for the tail conditional expectation (TCE) is derived for the skewed generalised hyperbolic (GH) family of distributions. The skewed GH family is especially suitable for equity losses because it allows to capture the asymmetry in the distribution of losses that tends to have a heavy right tail. As opposed to the widely used Value-at-Risk, TCE is a coherent risk measure, which takes into account the expected loss in the tail of the distribution. Our theoretical TCE results are verified for different distributions from the skewed GH family including its special cases: Student-t, variance gamma, normal inverse gaussian and hyperbolic distributions. The GH family and its special cases turn out to provide excellent fit to univariate and multivariate data on equity losses. The TCE risk measure computed for the skewed family of GH distributions provides a conservative estimator of risk, addressing the main challenge faced by financial companies on how to reliably quantify the risk arising from the loss distribution. We extend our analysis to the multivariate framework when modelling portfolios of losses, allowing the multivariate GH distribution to capture the combination of correlated risks and demonstrate how the TCE of the portfolio can be decomposed into individual components, representing individual risks in the aggregate (portfolio) loss.     

A hybrid descent method for solving a convex constrained optimization problem with applications

The purpose of this paper is to introduce a hybrid descent algorithm for finding a common point in fixed‐point sets of quasi‐nonexpansive mappings and solution sets of variational inequality problems. In the framework of Hilbert spaces, the strong convergence of the hybrid descent algorithm is established. Numerical experiments for the bandwidth allocation, which demonstrate the effectiveness, performance, and convergence of the proposed algorithm, are provided.     

Balanced allocation on graphs: A random walk approach

We propose algorithms for allocating n sequential balls into n bins that are interconnected as a d‐regular n‐vertex graph G, where d ≥ 3 can be any integer. In general, the algorithms proceeds in n succeeding rounds. Let ? > 0 be an integer, which is given as an input to the algorithms. In each round, ball 1 ≤ t ≤ n picks a node of G uniformly at random and performs a nonbacktracking random walk of length ? from the chosen node and simultaneously collects the load information of a subset of the visited nodes. It then allocates itself to one of them with the minimum load (ties are broken uniformly at random). For graphs with sufficiently large girths, we obtain upper and lower bounds for the maximum number of balls at any bin after allocating all n balls in terms of ?, with high probability.